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What is claimed is: 

1. A ruled line extraction, apparatus, comprising: 
a first binarization device generating a first 

5 binary image by binarizing a multiple-valued image; 

a second binarization device generating a 
second binary image by binarizing the multiple- 
valued image in a method different from a method of 
said first binarization device; 

10 an extraction device extracting a ruled line 

candidate area using the first binary image; 

a determination device determining whether the 
extracted ruled line candidate area corresponds to 
a ruled line using the second binary image; and 

15 an output device outputting information about 

a ruled line candidate area determined to 
correspond to a ruled line. 

2.. The apparatus according to claim 1, wherein 
20 said first binarization device generates a 

rather expanded binary image as the first binary 
image, and said second binarization device 
generates a rather blurry binary image as the 
second binary image, and said determination device 
25 performs determination using the rather blurry 
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binary image and the multiple-valued image. 

3. The apparatus according to claim 2, wherein 
said determination device obtains a gray level 

5 difference between a black pixel area and a white 
pixel area in the rather blurry binary image in a 
scope of the ruled line candidate area, and regards 
a pixel in the white pixel area as a black pixel 
when the gray level difference is smaller than a 

10 threshold. 

4. The apparatus according to claim 3, wherein 
said determination device determines that the 

ruled line candidate area corresponds to a ruled 
15 line when a ratio of black pixels in the ruled line 
candidate area is larger than a predetermined value. 

5. The apparatus according to claim 3, wherein 
said determination device obtains density of 

20 black pixels in an area of a rather blurry binary 
image corresponding to an area encompassing the 
black pixel area and white pixel area, changes the 
threshold into a larger value when the density of 
black pixels is equal to or larger than a 

25 predetermined value, and changes the threshold into 
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a smaller value when the density of black pixels is 
smaller than the predetermined value. 

6. The apparatus according to claim 2, wherein 

said determination device obtains a black 
pixel area and a white pixel area in the rather 
blurry binary image in a scope of the ruled line 
candidate area, obtains density of black pixels in 
an area of a rather expanded binary image 
corresponding to an area encompassing the black 
pixel area and white pixel area, obtains a gray 
level difference between the black pixel area and 
the white pixel area if the density of black pixels 
is equal to or larger than a predetermined value, 
and regards a pixel in the white pixel area as a 
black pixel if the gray level difference is smaller 
than the predetermined value . 

7. The apparatus according to claim 1, wherein 

said second binarization device binarizes an 
area in the multiple-valued image corresponding to 
a position of the ruled line candidate area, and 
partially generates the second binary image. 



8. The apparatus according to claim 1, further 
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comprises 

a device extracting a pattern larger than a 
predetermined value from a binary image in an area 
between a vertical ruled line candidate area and a 

5 horizontal ruled line candidate area determined to 
correspond to ruled lines when a distance between 
the vertical ruled line candidate area and the 
horizontal ruled line candidate area is smaller 
than a predetermined value, wherein 

10 said output device outputs the extracted 

pattern as a corner portion. 

9. A ruled line extraction apparatus, comprising: 
an extraction device extracting an area to be 

15 determined from a multiple-valued image; 

a determination device obtaining an evaluation 
value on a contour portion of a ruled line 
contained in the area to be determined based on a 
change of a gray level in a direction vertical to 

20 the ruled line, determining the area to be a 
necessary ruled line area if the evaluation value 
is equal to or larger than a predetermined value, 
and determining the area to be an unnecessary ruled 
line area if the evaluation value is smaller than 

25 the predetermined value; and 
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an output device outputting information about 
the necessary ruled line area. 

10. A ruled line extraction apparatus, comprising: 
5 an extraction device extracting an area to be 

determined from a multiple-valued image; 

a determination device obtaining an evaluation 
value on a contour " portion of a ruled line 
contained in the area to be determined based on a 
10 change of a gray level in directions vertical to 
and parallel to the ruled line, determining the 
area to be a necessary ruled line area if the 
evaluation value is equal to or larger than a 
predetermined value, and determining the area to be 
15 an unnecessary ruled line area if the evaluation 
value is smaller than the predetermined value; and 

an output device outputting information about 
the necessary ruled line area. 

20 11. A ruled line extraction apparatus comprising: 
an extraction device extracting a plurality of 
areas to be determined from a multiple-valued 
image; 

a determination device obtaining an evaluation 
25 value on a contour of a ruled line contained in 
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each area to be determined based on a change of a 
gray level in a direction vertical to the ruled 
line, dividing the plurality of areas to be 
determined into two groups based on distribution of 

5 evaluation values, determining that an area to be 
determined which belongs to a group of a larger 
evaluation value is a necessary ruled line area, 
and determining that an area to be determined which 
belongs to a group of a smaller evaluation value is 

10 an unnecessary ruled line area; and 

an output device outputting information about 
the necessary ruled line area. 

12. A pattern extraction apparatus, comprising: 
15 an extraction device extracting an area to be 

determined from a multiple-valued image; 

a determination device obtaining an evaluation 
value on a contour portion of a pattern contained 
in the area to be determined based on a change of a 
20 gray level in a direction vertical to a tangent 
direction of a contour line, determining that the 
area to be determined is a necessary pattern area 
if the evaluation value is equal to or larger than 
a predetermined value, and determining that the 
25 area to be determined is an unnecessary pattern 
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area if the evaluation value is smaller than the 
predetermined value; and 

an output device outputting information about 
the necessary pattern area. 

5 

13. An image processing apparatus, comprising: 

a first binarization device performing a local 
binarization on a multiple-valued image; 

a second binarization device performing local 
10 binarization again on a pixel regarded as a white 
pixel in a vicinal area of a target pixel when the 
target pixel is regarded as a white pixel in the 
local binarization by said first binarization 
device; and 

15 an output device outputting a process result 

of said second binarization device. 

14. An image processing apparatus, comprising: 

a first binarization device performing local 
20 binarization on a multiple-valued image; 

a second binarization device performing local 
binarization again by changing a form of a vicinal 
area of a target pixel when the target pixel is 
regarded as a white pixel in the local binarization 
25 by said first binarization device; and 
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an output means outputting a process result of 
said second binarization device. 

15. An image processing apparatus, comprising: 
5 a first binarization device performing local 

binarization on a multiple-valued image; 

a determination device determining whether 
local binarization is to be performed again by 
comparing average gray levels between black pixels 
10 and white pixels in a vicinal area of a target 
pixel when the target pixel is regarded as a white 
pixel in the local binarization by said first 
binarization device; and 

a second binarization device performing local 
15 binarization on a pixel regarded as a white pixel 
in the vicinal area when it is determined that the 
local binarization is to be performed again. 

16. An image processing apparatus, comprising: 
20 a determination device determining whether a 

target pixel is a background based on complexity of 
a pattern in a vicinal area of a target pixel in 
local binarization of a multiple-valued image; 

a binarization device performing the local 
25 binarization based on a determination result of 
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said determination device; and 

an output device outputting a process result 
of said binarization device. 

5 17. An image processing apparatus, comprising: 

a binarization device performing local 
binarization on a multiple-valued image; 

a determination device setting in a vicinal 
area of a target pixel at least one of a 

10 vertically-long area and a horizontally-long area 
containing the target pixel when the target pixel 
is regarded as a white pixel in the local 
binarization, and determining the target pixel to 
be a black pixel when a ratio of black pixels in 

15 the set area is larger than a predetermined value; 
and 

an output device outputting a process result. 

18. A computer-readable storage medium storing a 
20 program used to direct a computer to perform a 
process, said process comprising: 

generating a first binary image by binarizing 
a multiple-valued image; 

generating a second binary image by binarizing 
25 the multiple-valued image in a method different 
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from a method of said first binary image; 

extracting a ruled line candidate area using 
the first binary image; 

determining whether the extracted ruled line 
5 candidate area corresponds to a ruled line using 
the second binary image; and 

outputting information about a ruled line 
candidate area determined to correspond to a ruled 
line . 

10 

19. A computer-readable storage medium storing a 
program used to direct a computer to perform a 
process, said process comprising: 

extracting an area to be determined from a 
15 multiple-valued image; 

obtaining an evaluation value on a contour 
portion of a pattern contained in the area to be 
determined based on a change of a gray level in a 
direction vertical to a tangent direction of a 
20 contour line; 

determining that the area to be determined is 
a necessary pattern area if the evaluation value is 
equal to or larger than a predetermined value; 
determining that the area to be determined is 
25 an unnecessary pattern area if the evaluation value 
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is smaller than the predetermined value; and 

outputting information about the necessary 
pattern area. 

5 20. A propagation signal for propagating a program 

used to direct a computer to perform a process, 

said process comprising: 

generating a first binary image by binarizing 

a multiple-valued image; 
10 generating a second binary image by binarizing 

the multiple-valued image in a method different 

from a method of said first binary image; 

extracting a ruled line candidate area using 

the first binary image; 
15 determining whether the extracted ruled line 

candidate area corresponds to a ruled line using 

the second binary image; and 

outputting information about a ruled line 

candidate area determined to correspond to a ruled 
20 line. 

21. A propagation signal for propagating a program 
used to direct a computer to perform a process, 
said process comprising: 
25 extracting an area to be determined from a 
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multiple-valued image; 

obtaining an evaluation value on a contour 
portion of a pattern contained in the area to be 
determined based on a change of a gray level in a 
5 direction vertical to a tangent direction of a 
contour line; 

determining that the area to be determined is 
a necessary pattern area if the evaluation value is 
equal to or larger than a predetermined value; 
10 determining that the area to be determined is 

an unnecessary pattern area if the evaluation value 
is smaller than the predetermined value; and 

outputting information about the necessary 
pattern area. 

15 

22. A method for extracting a ruled line, 
comprising: 

generating a first binary image by binarizing 
a multiple-valued image; 
20 generating a second binary image by binarizing 

the multiple-valued image in a method different 
from a method of said first binary image; 

extracting a ruled line candidate area using 
the first binary image; 
25 determining whether the extracted ruled line 
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candidate area corresponds to a ruled line using 
the second binary image; and 

outputting information about a ruled line 
candidate area determined to correspond to a ruled 
5 line. 

23. A method for extracting a pattern, comprising: 
extracting an area to be determined from a 

multiple-valued image; 
10 obtaining an evaluation value on a contour 

portion of a pattern contained in the area to be 
determined based on a change of a gray level in a 
direction vertical to a tangent direction of a 
contour line; 

15 defining the area to be determined as a 

necessary pattern area if the evaluation value is 
equal to or larger than a predetermined valuer- 
defining the area to be determined as an 
unnecessary pattern area if the evaluation value is 
20 smaller than the predetermined value; and 

outputting information about the necessary 
pattern area. 

24. A ruled line extraction apparatus, comprising: 
25 first binarization means for generating a 
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first binary image by binarizing a multiple-valued 
image ; 

second binarization means for generating a 
second binary image by binarizing the multiple- 
5 valued image in a method different from a method of 
said first binarization means; 

extraction means for extracting a ruled line 
candidate area using the first binary image; 

determination means for determining whether 
10 the extracted ruled line candidate area corresponds 
to a ruled line using the second binary image; and 

output means for outputting information about 
a ruled line candidate area determined to 
correspond to a ruled line. 

15 

25. A pattern extraction apparatus, comprising: 

extraction means for extracting a area to be 
determined from a multiple-valued image; 

determination means for obtaining an 

20 evaluation value on a contour portion of a pattern 
contained in the area to be determined based on a 
change of a gray level in a direction vertical to a 
tangent direction of a contour line, determining 
that the area to be determined is a necessary 

25 pattern area if the evaluation value is equal to or 
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larger than a predetermined value, and determining 
that the area to be determined is an unnecessary 
pattern area if the evaluation value is smaller 
than the predetermined value; and 

output means for outputting information about 
the necessary pattern area. 



